package main

import (
	"fmt"
)

/**
执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：1.9 MB, 在所有 Go 提交中击败了48.01%的用户
 */
func climbStairs(n int) int {

	a, b := 1, 1
	for i := 0; i < n - 1; i++ {
		c := a + b
		a, b = b, c
	}
	return b
}

func main() {

	fmt.Println(climbStairs(2))  // 2
}
